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Abstract. Fix a prime AT, and consider the action of the Hecke operator Tjy 
on the space M K (SL(2, Z)) of modular forms of full level and varying weight 
re. The coefficients of the matrix of Tjv with respect to the basis {Ej^Eq 3 
Ai+Qj = re} for A4 K (SL(2, Z)) can be combined for varying re into a generating 
function FV ■ We show that this generating function is a rational function for 
all N, and present a systematic method for computing Fjv- We carry out 
the computations for N = 2, 3, 5, and indicate and discuss generalizations to 
spaces of modular forms of arbitrary level. 



1. Introduction 

In this article, we introduce a generating function for the action of a Hecke 
operator on the spaces of elliptic modular forms of fixed level and varying weight, 
and show that this generating function is a rational function, whose coefficients 
belong to Q in many cases of interest. We start with the case of full level, i.e., of 
modular forms on the upper half plane that are invariant (under the slash operator 
f\a) with respect to SL(2, Z). In that setting, the graded ring 1Z of modular forms 
on SL(2, Z) is generated by the Eisenstein series E4 and Eq of weights 4 and 6, and 
we restrict ourselves for simplicity to the Hecke operator TV with N prime. Our 
generating function F^(a,b, A, B) is built up from the coefficients obtained when 
we express each T/v(-E l 4 ! Eq j ) as a polynomial in E4 and E§. (Actually, to simplify 
the calculations, we work instead with multiples of £4 and Eq corresponding to the 
coefficients a and b in the equation y 2 = x 3 + ax + b of an elliptic curve.) Our 
main result is then that TV is a rational function, i.e., a ratio of polynomials in 
the variables a, b, A, B, with coefficients in Q. The rationality of TV generalizes to 
Hecke operators on modular forms of any level, and the coefficients in the rational 
functions belong to Q in most cases of interest; in general, however, the coefficients 
can belong to a cyclotomic field. 

The fact that TV and its generalizations are rational functions holds in a rather 
general setting that extends beyond elliptic modular forms, provided we have a 
finitely generated C-algebra of modular forms of fixed level and varying weight 
(i.e., varying type at infinity). In some sense, this generalizes the fact that the 
generating function T\ for the "identity" Hecke operator T\ is related to the Hilbert 
(or Poincare) series of the graded algebra of modular forms of fixed level and varying 
weight. Our strategy is to express the action of TV in general as a trace between 
two such graded algebras of modular forms, extending the usual trace of modular 
forms from a smaller congruence subgroup T' to a larger subgroup T, defined by a 
sum over cosets of T'\r. 
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It would be interesting to try using the generating function Fjy and its analogs 
to tackle some conjectures about p-adic slopes of Heckc operators, such as for 
example Conjecture 1 of BC05 about the 2-adic slopes of T2 acting on cusp forms 
for SL(2, Z). Several other authors have made computations of such slopes in the 
context of overconvergent modular forms, and the appearance of rational generating 
functions for Hecke operators has been noticed before |Smi04| . but the rational 
generating functions there are computed ad hoc from a less conceptual perspective 
than our generalized Hilbert series of the graded algebra of modular forms. After 
this paper was completed, we also learned of independent unpublished work by K. 
Buzzard (circa 1995) and H. Hida (circa 1985) on some cases of generating functions 
for Hecke operators. 

Although we have not pursued the matter in this article, we point out that the 
rationality of Fn and its generalizations also implies the rationality of the generating 
function for the traces of Tjy. This can be proved directly in a general setting from 
the trace formula, as in 

loom. 

Beyond giving an existence proof for the rationality of Fn, we describe a frame- 
work that allows us to compute the rational function directly for arbitrary prime 
N when we work with full level SL(2, Z). The calculations can be done without 
any reference to g-expansions, simply via calculations of isogenies |Vel71j from an 
elliptic curve y 2 — x 3 + ax + b for transcendental a, b to its quotient by a cyclic 
subgroup of order N. Our approach allows us to express Fjv as the trace of the 
inverse of a matrix with polynomial entries in a,b,A,B. Something similar can 
in principle be done for a fixed Hecke operator on arbitrary level, provided we can 
compute convenient generators and relations for the C-algebra of all modular forms 
of that level. In any case, the computations involve fairly large numbers and matri- 
ces fairly quickly, and we have contented ourselves with describing the generating 
functions for T2, T3, and T5 on the full modular group SL(2, Z). 

The senior author (KKM) would like to thank the junior authors (HHS and SJ) 
for joint work on understanding the formulas in |Vel71j and in carrying out the 
calculations in Sections 01 and [S] We also thank S. Abu Diab for some assistance 
with the calculations. The senior author also gratefully acknowledges support from 
the University Research Board, at the American University of Beirut, and from the 
Lebanese National Council for Scientific Research, for supporting this work through 
the grants "Equations for modular and Shimura curves." 

2. Hecke operators and traces on algebras 

Let L C SL(2, Z) be a congruence subgroup. We write M. K (T) for the space of 
weight k modular forms which are invariant with respect to T. Viewing the forms 
as holomorphic functions on the upper half plane TL, we can multiply two modular 
forms of weights k and k' to get a product of weight k + Thus we can combine 
forms of all weights with respect to a fixed group L into a graded ring of modular 
forms 

(2.1) K r = ($M K (T). 

re>0 

We abbreviate 1Z = TIsl(2,z)- 

We use the usual notation T (N), Ti(N), and T(N) for the congruence subgroups 
of r(l) = SL(2, Z). We know that the ring 1Z of modular forms on T(l) is generated 
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by the Eisenstein series of weights 4 and 6, which we multiply below by suitable 
constants. We thus obtain modular forms a(r) and b(r), for r e H, such that 

n = n r(1) = c[a,b], 

IE 1 00 

a = a(r) = -- £ £" 4 = - (l + 240 ]T a 3 (n)g") , 
(2.2) * o4^ T 3 

6 = Kr) = P E r« = ^(l-504f>(»)g»). 

0#£GL T n=l 

Here L r = Z + Zr is the lattice in C with basis {1, r}, and q = exp(27nr), as usual. 
We have chosen the above normalization to simplify the equation for the elliptic 
curve E T = C/L T , as well as the analytic isomorphism between C/L T and E T : 

E T : y 2 — x 3 + ax + b, 

( 2 - 3 ) D , T ^r^iT , si p(z;L T ) ip'{z;L T ), 

P = z + L T e C/L T i > (x P , y P ) = ( - — , — ) e E T . 

In the above normalization, the invariant differential ui = dx/y on E T corresponds 
to 2nidz, where z is the "coordinate" on C/L T . We shall interchangeably consider 
modular forms as 

• functions on 7i; 

• functions of the triple (E,u, level structure) for an elliptic curve E and of 
an invariant differential u> on E; 

• functions on pairs (L, level structure) where L C C is a lattice. 

We will omit mention of the level structure whenever this simplifies our notation. 
Thus /(r) = f{E T ,uu) = f(L T ) in our three ways to view a modular form. 

To simplify our treatment, we only consider the Hecke operator Tjv when N is 
prime. We use the usual normalization that is convenient for g-expansions, 

JV-l 

(2.4) / G M K (T(l)) T N f(r) = - (N-f{Nr) + ]T f{(r + t)/N)) . 

t=o 

In terms of elliptic curves or lattices, this means that 

T N f(E,u) = ± E /(£>'), 

TV-isogcnies tt-.E^-E' with tt* (lu' )—lo 

(2.5) S 
T N f(L T ) = - E 

LcL' with [L':L]=JV 

We extend the Hecke operator T/v additivcly, so that we have a C-linear map 
Tjv : 1Z ^> 1Z. We also define a linear map (depending on N), sending / G 1Z to 
/' £ 7^r ( A r), by additivcly extending the definition 

(2.6) / G M K (r(l)) /'(r) = N K f(Nr). 

If r' and r are congruence subgroups with V' C T, then we define a trace map 
trf' : M*(T') — ► A / (*(r) by additively extending 

(2.7) / e M K (T') => trf /= E /U«- 

aer'\r 
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Thus a ranges over a finite set of coset representatives giving a disjoint union 
T = U a T'a. As usual, (f\ K a)(r) = f(aT)j(a,r)~ K . We immediately obtain the 
following result: 

Proposition 2.1. (1) The map f G 7Z i— > /' G lZr (N) « s a homomorphism of 
algebras. 

(2) The map Tm : 1Z — > 1Z is given by 

(2.8) r„/ = lte$jV, 

/or t/ie trace map trp?^^ : 7lr a {N) ~ * 7?.- 

The "matrix" of T/v with respect to the basis {oW | i,j > 0} of 7?. is described 
by coefficients c^ kl , for i,j,k,£ > 0, where 

(2.9) T^(aV) = J2 

k,l>0 

(By looking at weights of forms, we see that c^- kl = unless 4i + 6j = 4k + 61, so 
the above sum is finite.) We combine these coefficients c^ kl into a power series, 
thereby obtaining the following generating function: 



F N (a,b,A,B)= J2 c l3kl A l B'a k b l 



i,j,k,l>0 

(2.10) 

= A l B 3 T N {a l V) e U[[A,B}} = C[a, b][[A, B]]. 

i,j>0 

Here A, B are formal variables, and we can view a, b as independent transcendental 
variables as well. 

3. The case N = 2 

In this section, we have r (2) = 1^(2), and the level structure that this parametrizes 
on a given elliptic curve E is a 2-torsion point (e, 0) G E, corresponding to P = 
1/2 + L T G C/L T . We can view e — xp as the weight 2 Eisenstein series 

(3.1) e (r) = -7r- 2 p(l/2;£.) = -^[l + 24^( ]T d)q n ] e M 2 (T 1 (2)). 

n>l odd d\n 

(The above identity follows from the Fourier expansion of p(z; L T ) in terms of q 
and exp(27riz).) We of course have the identity e 3 + ae + b = in 7^r (2) = T^r 1 (2)- 
It follows that the two forms a and e are algebraically independent over C, since 
otherwise a and b would be algebraically dependent. 

Proposition 3.1. The algebra lZr (2) * s generated by a, b, and e in weights A, 6, 
and 2, respectively, subject only to the relation e 3 + ae + b = 0. Thus we have 

(3.2) K Ta{2) = C[a, b, e]/(e 3 + ae + b) = n[e]/(e 3 + ae + b), 

and hence !Zr (2) is a free IZ-module of rank 3, with basis {1, e, e 2 }. 

Proof. We sketch a proof of this standard result. We have inclusions of graded 
rings 1Z = C[a, b] C C[a, 6, e]/(e 3 + ae + b) C 7^r (2)- The Hilbert series (with 
respect to the weight) oiTZ ro(2 ) is 1/(1 - i 2 )(l - i 4 ) = (1 + 1 2 + t 4 )/(l - t 4 )(l - t 6 ) 
by standard formulas for the dimension dim M K (To(2)). On the other hand, the 
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subring C[a, b, e]/ (e 3 + ae + b) already has the same Hilbert series as all of TZr (2), so 
they must be equal. Note that since b — — e 3 — ae, we could have phrased our result 
as 7Zr (2) = C[a, e]; however, we primarily wish to view 7^r (2) as an 7?.-module, for 
the purpose of computing traces. □ 

We can now represent elements of 1Zr (2) as 3 x 3 matrices with elements in TZ 
by the regular representation of TZr (2) as an 7£-algebra, with respect to, say, the 
basis {l,e, e 2 }. We thus obtain: 

Corollary 3.2. There exists a unique homomorphism of C-algebras g : 7^r (2) — * 
-^3x3(7^) such that 

/a 0\ lb 0\ /0 -b\ 

(3.3) g(a) = a 1, g(b) = b , g(e) =1 -a . 

\0 a/ \0 6/ \0 1 / 

T7ie irace map /rom 7^r (2) to TZ can be computed as the matrix trace: 

(3.4) feK ra{2) => tr^f/ = tr e (/). 

Proof. We introduce the fields of fractions /C, A^r (2) ; an d /Cp(2) of the integral 
domains 1Z, 7Zr a (2): an d ^r(2)i since we have taken fields of fractions without 
respecting the graded structure, these fields are less natural than function fields of 
modular curves or than graded rings of meromorphic modular forms (obtained by 
inverting only the nonzero homogeneous elements). The action / i— ► f\a gives the 
integral domain 72-r(2) an a,ction of the finite group G = T(l)/r(2) = SL(2, Z/2Z), 
such that 1Z is the subring invariant under G, and 7^r (2) is the subring invariant 
under H = To(2)/r(2) C G. This situation is mirrored in the fields of fractions, 
the main point being that elements of /Cp(2) can be written in the form f / s with 
a G-invariant denominator s 6 1Z. (Given an arbitrary denominator, multiply 
above and below by the "conjugates" of the denominator.) This last observation, 
combined with Proposition ^. II also shows that {l,e,e 2 } is a basis for /Cr (2) as a 
vector space over /C. Elementary Galois theory applied to /C, ICr a (2), a nd /Cr(2) now 
yields our statement that the trace of the regular representation is equal to the sum 
over conjugates given by the action of representatives a for H\G = To(2)\r(l). □ 

Proposition 3.3. The ring homomorphism f £ 7Z i— > /' S 7\Lr (2) of 12.6|l satisfies 



(3.5) 



-4a - 15e J 



b' = 226+ 14ae. 



Proof. We know that a' € X 4 (r (2)) = Ca + Ce 2 and 6' G 7W 6 (r (2)) = C6+Cae. 
Thus we must find constants /ii, . . . , fi4 such that a' = /iia + /i2e 2 and 6' = ^36 + 
fx^ae. We can do this in one of three ways: the first way is to compare g-expansions, 
the second way is to use the known traces of the Hecke operator T2 on the spaces 
Ai K (T(l)) for k < 12, and the third way is to use Velu's formulas for isogenies, as 
described in Section 01 below. □ 



Theorem 3.4. The generating function ^(cz, 6, A, B) of l|2.1()Jl 



(3.6) F 2 (a,b,A,B) = -ti 



(I-Ag(a'))(I-B B {b')) 



-1 1 



= -trM -1 , 
2 
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where I is the 3x3 identity matrix, and M is the product 
(3.7) 

'l + AAa -lhAb \ /l- 22736 UBab 

M = [ 1-llAa -UAb -UBa 1 - 22Bb UBa 2 

15 A 1-llAaJ \ -UBa 1-2256; 

Proof. We extend the operations />—»•/' and tr r ?^ coefficientwise, so that they 
map from 72. [[A, B]] to 72r (2) [[-4, 73]] and vice- versa. We similarly extend the regular 
representation g so that it sends TZr (2) [[A, 73]] to M 3x3 (TZ[[A, 73]]). All relations 

r ( 2) 

are still valid after this extension of scalars; in particular tr r °^ can again be 
computed as a matrix trace. Now by the results of Section [21 and by linearity in 
each coefficient of a monomial A l B\ we have 
(3.8) 

F 2 (a,b,A,B) = ^tv F r l^[J2 AWiaWf ' ' 

i,j>0 



! + r (2) 
2 r(i) 



(l-Ao')(l -736' 



(4.1) F N [a,b,A,B) = ^tr^W 



We know the values for a', 6' from Ij3.5|l . We then compute the trace as in l|3.4|l : 
note that the regular representation g respects inverses in the power series ring 
K[[A,B]}. ' □ 

Note that it is clear from the above that F 2 is a rational function in Q(a, b, A, 73). 
Moreover, the denominator of F 2 is the determinant det M, which appears in the 
denominator of M . 

4. General framework for Tat in terms of Velu's formulas 

In this section, N is an odd prime. One can prove a version of the results below 
even if N = 2, or indeed if N is composite, but the statements and proofs become 
more complicated. 

By the same reasoning as in Theorem 13.41 we deduce that 

1 

(1 - Aa'){\ - BV) 

At this point, a', b' S 1Zy (n): & n d we wish to find their values and be able to repre- 
sent them as matrices via a suitable generalization of the regular representation g 
from Sectional It is enough to work on the level of the fields of fractions /C, /Cr (A) 
introduced in the proof of Corollarv l3.2l and to calculate with the regular represen- 
tation with respect to a /C-basis of IC-p ^y We introduce a further simplification 
by passing to the smaller congruence subgroup 

(4.2) r±(/v) = {±7}-r 1 (7V)cr (/v), 

for which, as we shall see, the corresponding field of fractions /Cr ± (Ar) is easier to 
describe and to study via a regular representation than the original ICr (N)- Thus 
we can easily evaluate the desired trace with respect to this smaller group. The 
resulting trace is off by a factor [r±(7V) : To(iV)] = (TV — l)/2, so we retrieve the 
original trace by dividing: 

(4.3) tr£°W[(l - Aa')(l Bb^ = ^ tr^[(l - Aa')(l Bb')]-\ 

In order to describe /Cp ± (at) , we begin with the level structure parametrized by 
ri(7V), namely the TV-torsion point on our varying elliptic curve, corresponding to 
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P = 1/N + L T G C/L T . Since T±(N) introduces an ambiguity between P and — P, 
the ^-coordinate xp of P is invariant under T±(N). Hence we obtain 

(4.4) x P (r) = -n- 2 p(l/N;L T ) G M 2 (T±(N)), 
and, more generally, 

(4.5) x eP (r) = -7T- 2 p(e/N;L T ) £ M 2 (T±(N)), i G S = {1, . . . , (N - l)/2}. 

(The above modular forms are, incidentally, all Eisenstein series.) We do not need 
other values of £, since x-ip = xip. We begin with the following proposition: 

Proposition 4.1. Let iPn{x; a, b) = Nx^^ 1 ^ 2 H G Z[o, 6, x] 6e i/ie N -division 

polynomial (see, e.g., Exercise III.3.7 of Sil86|j. 

(1) We have Kr±(N) — fc[ x p]/(' l pN(xp;a,b)). 

(2) The powers {1, xp, xp 2 xp( N ~ 3 )/ 2 } are a basis for fCr±(N) over IC. 

(3) The other modular forms xip for £ G S 1 aZso belong to /Cr±(jv);' tfteir expres- 
sions in terms of xp, a, and b are straightforward to compute, and involve 
only coefficients from Q . 

(4) Every symmetric polynomial in the X£ P belongs to Hr (N)- 

Proof. By Galois theory for the extension /Cr(jv)/^! we know that xp generates 
fcr±(N) over fci because xp is left invariant precisely by the subgroup T±(N) of T(l). 
Moreover, xp is a root of the division polynomial ^>jv(x; a,b), which is irreducible 
over /C because T(l) acts transitively on the (nonzero) torsion points in E[N], and 
hence on the roots of ipN- (Note that if N were not prime, we would need to work 
with the "primitive" TV-division polynomial instead of ipN-) This proves the first two 
statements of the proposition. The third statement holds from the multiplication 
formula X£ P = <fie(xp; a,b) /[if)i(xp; a,b)] 2 , where ipe is the ^-division polynomial, 
and <j>i G Z[o, b, x] is another polynomial that is straightforward to compute. The 
fourth statement is immediate, since the action of an element of Tq(N) transforms 
P into a multiple £'P with (£', N) = 1. □ 

In light of the above discussion, it is straightforward to calculate Fn provided we 
can express a' and b' as elements of JC[xp]/(ip^(xp; a, b)). This is not as easily done 
as in the case N = 2, where we simply compared q-expansions, since the expressions 
that we seek for a' and b' are rational functions and not necessarily polynomials in 
xp, a, and b. Thus, if we wished to use g-expansions in order to find expressions for 
a',b', we would need to bound the denominators of those expressions. We instead 
compute a' , b' using the interpretation of modular forms as functions of elliptic 
curves E with a choice of global differential u. 

Proposition 4.2. We have 

a' = a - 30 x iP 2 ~5(N- l)a, 

(4.6) ' eS 

b' = b - 70 2J x eP 3 - 42a ^ X IP - U ( N - x ) b - 

ees ees 

Proof. According to Velu's formulas for isogenies |Vel71j . the coefficients a', b 1 above 
are the coefficients in a Weierstrass equation E' : y' — x' +a'x'+b' for the quotient 
curve E' = EJ (xp) of the elliptic curve E : y 2 — x 3 + ax + b by the subgroup 
generated by P G E[N]. (Recall that N is odd; Velu's formulas are slightly different 
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when 2-torsion is involved.) The isogeny given by the projection 7r : E — > E' is 
such that the pullback of the global differential ui' = dx 1 jy' is n*ui' = uj = dx/y. 
Thus a' (respectively, 6') corresponds to one term in the sum over isogenics defining 
Tjya (respectively, T^b) in l|2.5[l . In fact, a' specifically corresponds to the term 
N K a(Nr) in i|2.4[l . and similarly for b' . The reason is that if we view E as C/L T , 
oj as 2ni dz, and P as the image of I /N, then E' is C/(Z-^ + Zr) with w' = 2ni dz 
as well; hence a'(r) — a(Z-^ + Zr) = iV 4 a(L/\n-)) in the interpretation of a = a(L) 
as a function of lattices. □ 

Putting together the results of this section, we obtain the main result of this 
article: 

Theorem 4.3. The generating function Fjy defined in l|2.1 Oj l is a rational function 
in Q(a, 6, A, B), and Fn can be explicitly computed for any specific value of N . 

Proof. The case iV = 2 is Theorem 13.41 For N > 3, combine equations (|4.1|) 
and (|4.3|) , as well as Propositions 14.11 and 14.21 The trace tr^y^ in l|4.3|l can be 

computed via the regular representation of K.y±(N) as a /C-algebra, with respect 
to the basis consisting of the powers of xp. All the constants that we encounter 
belong to Q, most significantly by the third statement in Proposition ^. II □ 

We remark that it is unfortunate that we need to use square matrices of size 
(N 2 — l)/2 = [r(f) : r±(JV)] in our regular representation of /C r± (jv), since the 
true dimension that matters is N + 1 = [r(l) : Fo(iV)]. It would be agreeable to 
have a direct way to describe a cyclic TV-subgroup of E and the isogeny obtained 
by quotienting E by that subgroup. This would be simpler than our approach of 
choosing the iV-torsion point P and considering the subgroup (P) generated by P. 



In this section, we give explicit matrices g(a') and £>(&'); in the two cases N = 3 
and N = 5, for a suitable regular representation g of )Cr (N)- (Note that To (3) = 
r±(3), but To (5) 7^ r±(5), so we must modify the approach in Section 0] when 
N = 5.) This is enough data to describe F3 and F5 completely, by evaluating the 
trace in (|4.1|l using g. 

As noted in the above paragraph, the case N = 3 is exactly covered by our 
previous methods. In this case ^3 = 3x 4 -I- 6ax 2 + 12bx — a 2 , so g(a) = al and 
gib) — bl, where I is the 4x4 identity matrix, and 



We fortunately have S = {1}, so a' = -9a-30x P 2 and b' = -27b-70x P 3 -42ax P . 
Hence we obtain the following result. 

Theorem 5.1. For N — 3, we have that g(a') and gib') are respectively 



5. Calculations for T 3 and T 5 



(5.1) 



Q{xp) 



/0 a 2 /3\ 

1 -46 

1 -2a 

\0 1 / 



(5.2) 

/-9a 
-9a 



-10a 2 
120& 
51a 





and 



/-27b 
-42a 




70a 2 / 
2536 
98a 




/3 





70a 2 7 
2536 
98a 



/3 



98a 3 /3 \ 
-392a6 
-658a 2 /3 
2536 / 



-30 
V -30 



51a / 



\ -70 
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We now turn to the case N = 5. In this setting, we first worked as described 
in Section using the regular representation of /Cp ± (5) with respect to the basis 
{l,xp,xp 2 , . . . jip 11 }. We were however dissatisfied with the appearance of the 
results — our first calculations gave us 12 x 12 matrices g(a'), g(b') whose entries 
all had a denominator of (4a 3 + 276 2 ) 2 , i.e., the square of the discriminant. We 
preferred instead to work with elements invariant under To (5), and so looked for 
"nice" symmetric polynomials in xp,x 2 p (corresponding to S — {1,2}) that gave 
a basis for the 6-dimensional field extension /Cr (5)//C. After some trial and error, 
we settled on the following ordered basis, which gave us matrices with polynomial 
entries: 



(5.3) {fi,- ■■:!&} = {l,x P + x 2 p,xpx 2 p,xp J 



2 2 2 S 

x 2P ,x P x 2P ,x P 



x 2P 3 }. 



Remark 5.2. To help the reader check the calculations, we mention that in the 
regular representation g with respect to the above basis {/1, . . . , fa}, we have 



(5.4) 



g(x P + x 2P ) 



fo 





-46/3 


-46/3 


16a6/3 
lla 2 /3 


3a 2 \ 


1 





-2a/3 


-2a/3 


-86 





2 








-126 


-2a 





1 








-46 


2a 

















15 


\o 





1/3 


4/3 


-4a/3 


/ 



(5.5) 



g(x P x 2P ) 





-46/3 





a 2 


(166 2 - 4a 3 )/5 


40a6/3\ 
29a 2 /3 





-2a/ 3 





-46 


24a6/5 
9a 2 /5 
a 2 /5 


1 








-2a 


-326 














-126 








1 


3 


-18a/5 







1/3 








-86/5 


-10a/3/ 



This can be checked by working in the full field /Cr ± (5) in terms of the basis of powers 
of xp. Alternatively, the reader may wish to verify the above matrices by working 
directly from the algebraic relations satisfied by ip and x 2 p over /C. Instead of 
using the cumbersome fact that xp and x 2 p are roots of the high degree division 
polynomial it is easier to note that x^p = xp and to use the duplication formula 
for points on E to deduce the relations [^ 2 {xp)] 2 x 2 p = <fi 2 (xp) and [ip 2 (x 2 p)] 2 xp = 
4>2{x 2 p). (We also need the fact that ip / x 2 p since P does not have order 3; the 
ideal of relations between xp and x 2 p can be obtained by starting with the ideal 
generated by the two formulas above and by saturating that ideal with respect to 
x P - x 2P .) 

Using (|5.4|) and (|5.5(l . we now easily find g(xp 2 + x 2 p 2 ) and g(xp 3 + x 2 p 3 ), which 
allow us to apply Velu's formulas to obtain the following result: 

Theorem 5.3. In the case N = 5 7 let g be the regular representation of A^r (5) 
over K, with respect to the basis {/1, . . . , fe} above. Then we have 



(5.6) g(a') = 



(- 


-19a 


406 


-30a 2 


-60a 2 


72a 3 - 4486 2 


-1600a6\ 
-1160a 2 







a. 


1206 


1206 


-512a6 










41a 





-192a 2 


39606 




-30 








-79a 


-18a 2 


13206 










-90 


-420 


365a 





V 





-40 








1846 


321a / 
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(5.7) 



e(b<) = 



556 
-42a 




\ -70 



-210a 2 
5056 
56a 
-182a 
-1050 




-2632a6/3 
-1946a 2 /3 

21856 

8406 


658a/3 



-11032a6/3 13888a 2 6/3 1554a 3 - 123 2 06 2 \ 



-8036a 2 /3 
92406 
30256 


2212a/3 



7658a 3 /3 - 33606 2 
-9576a6 
-2632a6 
47056 
-2842a 2 /3 



-13104a6 
-5096a 2 
-994a 2 
7770a 
52656 



6. Generalizations 



6.1. Other levels than T(l). Our first generalization is to study generating func- 
tions for Hecke operators on IZr, for an arbitrary congruence subgroup T. Our 
approach can deal with any Hecke operator given by a double coset TaT with 
a G GL(2,Q), deta > 0. In this situation, we shall show in this subsection that 
the analog of Fn is still a rational function, with coefficients in a number field; 
in many cases of interest, the coefficients actually lie in Q. We can compute the 
analog of Fn in any specific case, but we do not have a satisfactory systematic 
method for computing the generating function by methods analogous to those in 
Section |U 

The main issue in generalizing our previous argument to arbitrary T is that as 
soon as the modular curve associated to T has positive genus, the ring IZr is no 
longer a polynomial algebra in two variables. Hence the C-basis {a l V \ i,j > 0} 
of TZ = TZ-r(i) that we used to define the coefficients c^ kl of l|2.9|l must be replaced 
by something more complicated for TZr ■ We must do this in a way that still yields 
an analog of the identity J2i,j>o A l B^a l V = [(1 - Aa)(l - Bb)]- 1 in TZ[[A, B]] that 
plays such a crucial role in Theorems 13.41 and 14.31 We thus replace a, 6 6 TZ by 
generators oi, . . . ,a r G TZr, where a^ 6 A4 Ki (T). (The ring TZr is finitely generated 
as a C-algebra because, e.g., it us an integral extension of TZ.) Writing / for the 
ideal of relations among the {a^}, we see that we need to find an appropriate C-basis 
for TZr — C[oi, . . . , a r ]/I. 

Proposition 6.1. Given any finitely generated C-algebra C[ai, a r ]/ I , letm(I) 
be the initial ideal of I with respect to any fixed term order on the monomials in 
the {ai}. Then the set 

(6.1) B = {monomials m \ m ^ in(/)} 

is a C-basis for C[a±, . . . , a r ]/I , and the formal power series 

(6.2) G(ai, . . . , a r ) = ^ 771 e C [[ a i' • • • > a r)} 
is actually a rational function, of the form 



(6.3) 



G(ai 



iV(ai, . . . ,a r ) 



(1 - ai)(l - a 2 ) ... (1 - Or) 
where N(ai, . . . , a r ) G Z[ai, . . . , a r ] is a polynomial with integer coefficients. 

Proof. The first assertion, that B is a basis, is a standard result in the theory 
of Grobner bases. The second assertion, that G is a rational function with known 
denominator, follows from a direct modification of the usual argument by induction 
on r to show the rationality of Hilbert series of graded modules. We apply this 
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specifically to the module M — C[ai, . . . , a r ]/ in(7), which carries an action of the 
algebraic torus T = (C*) r such that an element t = (Ai, . . . , A r ) G T sends at to 
tdi = Xidi, for 1 < i < r. Thus the series G is the same as the T-equivariant Hilbert 
series of M discussed, e.g., in Section 6.6 of CG97|. □ 

Remark 6.2. The function G depends significantly on the choice of term order, 
to say nothing of the choice of generators a\,...,a r . Take for example TZ-r a (2) = 
C[a, b, e]/(e 3 + ae + 6). Depending on whether the initial term in e 3 + ae + b is e 3 , ae, 
or b, we obtain G = (1 + e + e 2 )/[(l - o)(l - b)}, G = (1 - ae)/[(l - o)(l -b)(l - e)], 
or G = 1/[(1 — a)(l — e)], respectively. These examples incidentally show us that 
cancellation can occur between the numerator and denominator of G. 

In light of the above proposition, we now see that the analog of our earlier sum 
Eij •>'/>""'/'' is 

(6.4) G(A iai ,...,A r a r ) = ^ Aj 1 . . . A^a^ . . . 

monomials m— a^ 1 . . .a l r r 

while our analog of Fn, corresponding to the Hecke operator TaT, is 

(6.5) F T av(Ai,...,A r ,ai,...,a r )= J2 A i • ■ - A r [< • • • °r | r " r 

We view the formal sums above in the ring 7^r[[Ai, . . . , A r ]\. Our argument for the 
rationality of -Frar now proceeds essentially identically to our previous discussion, 
and we obtain (up to normalization constants) an identity of the form 

(6.6) F Ta r =tT$! G(A 1 a[,...A r a! r ), where T' = T n a'Ta and /' = / | a. 

More precisely, depending on how we want to normalize the action of TaT, we can 
modify the definition of /' by choosing a constant C and defining / S A4 K (T) 
/' = C K f\ K a; this ensures that the map / i— *■ f is still a ring homomorphism 
from IZr to lZr> ■ We can also include another constant factor in front of the trace 
in ffTfy 

The above suffices to show that i^rar is a rational function of the {ai} and the 
{Ai}, viewing these as independent indeterminates. The coefficients of this rational 
function can be taken to lie in a field containing essentially the coefficients of the 
g-expansions of all modular forms in IZr and lZr> that we encounter. 

Theorem 6.3. Let L be a subfield of C such that for all weights n, the spaces 
A4 K (T) and A4 K (T') have a basis of forms whose q-expansions have L-rational co- 
efficients, and such that if f € M K (T) has L-rational coefficients, then so does 
f. Assume that the generators {at} of IZr ore moreover chosen to all have L- 
rational coefficients. Then the generating function Fr a r is a rational function in 
the indeterminates ai, . . . , a r , A%, . . . , A r , with coefficients belonging to L. 

Proof. The assumptions on the coefficients in the ^-expansions allow us to choose 
a /Cr-basis for /Cr' , with respect to which the regular representation g takes a form 
/ G M K (T') with L-rational coefficients to a matrix g(f) whose entries are rational 
functions of the {ai} with coefficients in L. (Note that the ideal I of relations 
between the {ai} is also defined over L.) Since the forms {a[} are also L-rational 
by assumption, we obtain our desired result. □ 
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Corollary 6.4. We can always take L above to be a cyclotomic field (provided the 
normalizing constants like C above also belong to L). In the typical case where T 
is one ofTo(N), Ti(N), or T(N), and a is a diagonal matrix, then we can take 
L = Q. This typical case includes the "standard" Hecke operators Ti on any one 
of the groups above, even when (£, N) > 1 . 

Proof. It is well known that the space M K (T(N)) (similarly for r (JV) and Ti(N)) 
has a basis of forms whose g-expansions have Q-rational coefficients, but that re- 
placing / by f\ K a where a is an integral matrix with determinant £ can introduce 
roots of unity up to N£ (see for example Chapters 3 and 6 of |Shi71| ). Thus the first 
assertion of our corollary is clear. The second assertion follows because the action 
of a diagonal matrix a replaces r by a multiple ar/d for some a, d G Z, thereby 
preserving rationality of g-expansions. □ 

6.2. Hecke operators restricted to cusp forms. Our second generalization 
is that our method extends to construct rational generating functions for Hecke 
operators acting only on the cuspidal part It = © K >o<^(r) of the full ring of 
modular forms TZy- This requires very little work in light of our observations in 
Subsection l6.ll We merely need to point out that 2"r is an ideal in !Zr- Hence we can 
use a Grobner basis argument as in Proposition ^. II to produce a rational function, 
analogous to G, which is the formal sum of a basis for all cusp forms. It is probably 
best to choose the generators {a^} of the C-algebra TZr to consist of cusp forms and 
Eisenstein series, in such a way that Ir is generated by {a^ | is a cusp form}. 

6.3. Automorphic forms on other groups. We conclude with the observation 
that the results in this article generalize to other settings where one has graded rings 
of automorphic forms. This includes groups with Hermitian symmetric spaces, 
for which we can interpret the automorphic forms as holomorphic functions on 
domains in C n , such as the case of Hilbert modular forms (over a totally real 
number field) and Siegel modular forms. However, in the case of Hilbert modular 
forms, we would probably be restricted to parallel weights, in order to obtain a 
graded ring of automorphic forms that is a finitely generated C-algebra. We do 
not need modular varieties with cusps to carry out our program; modular forms on 
indefinite quaternion algebras over Q come to mind, corresponding to automorphic 
forms on Shimura curves, but it is more complicated to compute relations between 
the analogs of the forms at and a ■ in that setting. 

An alternative source of graded rings of automorphic forms is groups G for 
which G(R) is compact, as discussed in |KMf)l| . In that setting, one can view 
modular forms as holomorphic sections of line bundles on several disjoint copies 
of the complex flag variety associated to G. In this setting, we still have a ring 
IZr = C[ai, . . . , a r ]/I. However, TZr is no longer an integral domain, and we can- 
not work with fields of fractions analogous to K,r; this may cause some difficulties 
in generalizing the regular representation g to this situation. At any rate, we do 
not need g if our main goal is to prove that the generating functions are rational. 
We simply work with the trace from T' to T as defined by coset representatives; this 
works best if we pass to a smaller subgroup T" cfcT such that T" is a normal 
subgroup of r, similarly to taking T" = T(N) earlier in this article. We then do our 
computations in the algebra A obtained as a localization of TZr" [A\ , ■ ■ • , A r ] by in- 
verting all elements that are congruent to 1 modulo the ideal (Ax, . . . , A r ). (These 
elements are already invertible in TZr" [[Ai, . . . , A r ]}, and so A injects into the power 
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series ring.) Then the the expression corresponding to F = trf G(Aia[, . . . A r a' r ) is 
a T-invariant expression in A, which can be put over a T-invariant common denomi- 
nator (the "norm" of fl^l — Aia'A). Then our generating function corresponding to 
F has a numerator and a denominator in TZ-p"[Ai, . . . , A r ] that are both invariant 
under T, since F itself is invariant. If follows that the coefficients of the numerator 
and denominator of F are T-invariant elements of lZr>> , i.e., elements of IZr, as 
desired. 
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